#include<iostream>
#include<math.h>
using namespace std;

bool primer(int n){
	if(n<=1)
		return false;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return false;
		}

	}
	return true;
}

int main(){
	int n;
	cin>>n;
	int count1=0;
	for(int i=2;i<=n;i++){
		if(primer(i)){
			
			if(primer(i+2)&&i+2<=n) {count1++;
			cout<<i<<" "<<i+2<<endl;
			}
			// if(primer(i-2)) count1++;
		}
		// cout<<i<<" "<<count1<<endl;
	}

	cout<<count1<<endl;

}